#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//void JHuan(int a, int b)
//{
//	int tmp = a;
//	a = b;
//	b = tmp;
//	printf("i=%d,j=%d", a, b);
//}
//int main()
//{
//	int i, j;
//	scanf("%d %d", &i, &j);
//	JHuan(i, j);
//	return 0;
//}
#include <stdio.h>
//int PDyear(int year)
//{
//	if ((((year % 4) == 0) && ((year % 100) != 0)) || ((year % 400) == 0))
//	{
//		return 1;
//	}
//	else
//	{
//		return 0;
//	}
//}
//int main()
//{
//	int year = 0;
//	scanf("%d", &year);
//	int getreturn = PDyear(year);
//	if (getreturn == 1)
//	{
//		printf("YES\n");
//	}
//	else
//	{
//		printf("NO\n");
//	}
//	return 0;
//}

//#include <stdio.h>
//#include <math.h>
//
//void PDnumber(void)
//{
//	int i, j;
//	for (i = 100; i <= 200; i++)
//	{
//		int flag = 0;
//		for (j = 2; j < sqrt(i); j++)
//		{
//			if (i % j == 0)
//			{
//				flag++;
//				break;
//			}
//		}
//		if (0 == flag)
//		{
//			printf("%d ", i);
//		}
//	}
//}
//
//int main()
//{
//	PDnumber();
//	return 0;

//#include <stdio.h>
//
//void DHuan(int* x, int* y)
//{
//	int tmp = *x;
//	*x = *y;
//	*y = tmp;
//}
//int main()
//{
//	int a = 10;
//	int b = 20;
//	DHuan(&a, &b);
//	printf("a=%d,b=%d", a, b);
//	return 0;
//}

//#include <stdio.h>
//
//int flb(int x)
//{
//	if (x <= 2)
//	{
//		return 1;
//	}
//	else if (x > 2)
//	{
//		return flb(x - 1) + flb(x - 2);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int num = flb(n);
//	printf("%d", num);
//	return 0;
//}

//#include <stdio.h>
//
//int flb(int x)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	if (x <= 2)
//	{
//		return 1;
//	}
//	while (x > 2)
//	{
//		
//		c = a + b;
//		a = b;
//		b = c;
//		x--;
//	}
//	return c;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int num = flb(n);
//	printf("%d", num);
//	return 0;
//}